Using Monte-carlo Planning for Micro-management in Starcraft

نویسندگان

  • Wang Zhe
  • Kien Quang Nguyen
  • Ruck Thawonmas
  • Frank Rinaldo
چکیده

This paper presents an application of Monte-Carlo planning for controlling units in a RTS game StarCraft. We developed an original simulator for applying Monte-Carlo Planning (MCPlan) to solve the problem of random and simultaneous moves in the RTS game. We also apply an greedy   algorithm to model the opponent in a simulation for improving MCPlan’s performance. Experimental results are provided at the end of this paper, which shows the potential of MCPlan in this domain.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monte Carlo Simulation for Treatment Planning Optimization of the COMS and USC Eye Plaques Using the MCNP4C Code

Introduction: Ophthalmic plaque radiotherapy using I-125 radioactive seeds in removable episcleral plaques is often used in management of ophthalmic tumors. Radioactive seeds are fixed in a gold bowl-shaped plaque and the plaque is sutured to the scleral surface corresponding to the base of the intraocular tumor. This treatment allows for a localized radiation dose delivery to the tumor with a ...

متن کامل

Avoiding Parameter Overfitting in a Monte Carlo Approach to Real-Time Strategy Games

This project examines overfitting and generalization error with Monte Carlo Tree Search in the real-time strategy video game StarCraft and provides a basis for evaluating the specific scenarios of StarCraft based on their estimated generalization error. How can we tell if we are overfitting the input parameters to specific scenarios in StarCraft? How well does a specific scenario of StarCraft g...

متن کامل

Dose Calculations for Lung Inhomogeneity in High-Energy Photon Beams and Small Beamlets: A Comparison between XiO and TiGRT Treatment Planning Systems and MCNPX Monte Carlo Code

Introduction Radiotherapy with small fields is used widely in newly developed techniques. Additionally, dose calculation accuracy of treatment planning systems in small fields plays a crucial role in treatment outcome. In the present study, dose calculation accuracy of two commercial treatment planning systems was evaluated against Monte Carlo method. Materials and Methods Siemens Once or linea...

متن کامل

Evaluation of Lung Dose in Esophageal Cancer Radiotherapy Using Monte Carlo Simulation

Background and purpose: Radiation therapy make an important contribution in the control and treatment of cancers. Lungs are the main organs at risk in esophageal cancer radiotherapy. Difference between the dose distribution due to the treatment planning system (TPS) and the patient's body dose is dependent on the calculation of the treatment planning system algorithm, which is more pronounced i...

متن کامل

Establishing Control Limits on Time Performance Indicators of Projects through Monte Carlo Simulation and Earned Duration Management

Earned Duration Management (EDM) method has been developed to enhance Earned Value Management and to solve some of its problems, such as separation of measuring time and cost dimensions. By providing performance indicators, this method makes it possible for managers to accurately measure the progress of a project and to calculate the time and cost required to complete it. Nevertheless, the acce...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012